"""
Probs 问题的思路：
1. 找到实验取值的中位数m；
2. 用m把数组分为两部分（都不含m），记为XL，XR；
3. 计算XL的概率之和SL，并根据SL讨论不同情况。
4. 若XL=0.5，则m即为所求；
5. 若XL<0.5且0.5-XL-pm<=0.5，则m即为所求；
6. 若XL<0.5且0.5-XL-pm>0.5，则对XR递归求解；
7. 若XL>0.5，则对XL递归求解；

注意：
1. 递归求解时，计算概率必须考虑整个X。
2. 问题的关键在于O(n)求出中位数。
"""
